Growing scale-free networks with tunable distributions of triad motifs
نویسندگان
چکیده
Network motifs are local structural patterns and elementary functional units of complex networks in real world, which can have significant impacts on the global behavior of these systems.Manymodels are able to reproduce complexnetworksmimicking a series of global features of real systems, however the local features such asmotifs in real networks have not beenwell represented.Wepropose amodel to grow scale-free networkswith tunablemotif distributions through a combined operation of preferential attachment and triad motif seeding steps. Numerical experiments show that the constructed networks have adjustable distributions of the local triad motifs, meanwhile preserving the global features of powerlaw distributions of node degree, short average path lengths of nodes, and highly clustered structures. © 2015 Elsevier B.V. All rights reserved.
منابع مشابه
Growing scale-free networks with tunable clustering.
We extend the standard scale-free network model to include a "triad formation step." We analyze the geometric properties of networks generated by this algorithm both analytically and by numerical calculations, and find that our model possesses the same characteristics as the standard scale-free networks such as the power-law degree distribution and the small average geodesic length, but with th...
متن کاملGrowing scale-free small-world networks with tunable assortative coefficient
In this paper, we propose a simple rule that generates scale-free small-world networks with tunable assortative coefficient. These networks are constructed by two-stage adding process for each new node. The model can reproduce scale-free degree distributions and small-world effect. The simulation results are consistent with the theoretical predictions approximately. Interestingly, we obtain the...
متن کاملLocal-world evolving networks with tunable clustering
We propose an extended local-world evolving network model including a triad formation step. In the process of network evolution, random fluctuation in the number of new edges is involved. We derive analytical expressions for degree distribution, clustering coefficient and average path length. Our model can unify the generic properties of real-life networks: scale-free degree distribution, high ...
متن کاملGrowing Network Models Having Part Edges Removed/added Randomly
Abstract: Since network motifs are an important property of networks and some networks have the behaviors of rewiring or reducing or adding edges between old vertices before new vertices entering the networks, we construct our non-randomized model N(t) and randomized model N ′(t) that have the predicated fixed subgraphs like motifs and satisfy both properties of growth and preferential attachme...
متن کاملOpinion Dynamics on Triad Scale Free Network
In this paper, we investigate the opinion dynamics model of social impact theory on triad scale free network with power law degree distribution and tunable clustering coefficient. Based on this opinion dynamic model, we try to observe the clustering coefficient influence on opinion formation by adjusting the triad formation parameter. Simulation result shows that by adjusting triad scale free n...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015